﻿// 4727. 摆放棋子.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/description/4730/

给定 n1
 个完全相同的黑色棋子和 n2
 个完全相同的白色棋子。

请你将所有棋子摆成一排。

在所有棋子都摆放好后，需满足：

不得有超过 k1
 （即大于 k1
）个黑色棋子连续相邻的排在一起。
不得有超过 k2
 （即大于 k2
）个白色棋子连续相邻的排在一起。
请问一共有多少种不同的摆放方法。

由于结果可能很大，你只需要输出对 108
 取模后的结果。

输入格式
共一行，包含 4
 个整数 n1,n2,k1,k2
。

输出格式
输出满足要求的摆放方法数量对 108
 取模后的结果。

数据范围
前 4
 个测试点满足 1≤n1,n2≤10
。
所有测试点满足 1≤n1,n2≤100
，1≤k1,k2≤10
。

输入样例1：
2 1 1 10
输出样例1：
1
输入样例2：
2 3 1 2
输出样例2：
5
输入样例3：
2 4 1 1
输出样例3：
0

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 